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cIaim amendments 

1. (Currently Amended) IA method for a network switch port for 
receiving and storing data included in incoming packeLa LhaL vary in 
size and then forwarding the! data from the network switch port, the 
method comprising the steps bf : 

ULJ 

a. receiving each incoming packet and generating a cell sequence 
corresponding to the incoming packet, wherein each cell of the cell C/> 
sequence packet contains a separate portion of the data included in 
the incoming packet , and whgfcrein each cell of each generated cell 
sequence is of a uniform eizfe ; 

b. making a determination with respect to at least one cell of 
each cell sequence generated! at step a as to whether to discard the 
cell or to store the cell in; a memory, and then one of storing or f~ 
discarding the cell in the memory in accordance With the 111 
determination; C"^ 

c. reading cells out df the memory and forwarding them from the 
network switch port; and — q 

d. repetitively generating an estimate of an average number of "^C 
cells stored in the memory djiring a period immediately preceding 
generation of the estimate, therein the determination made at step b 

• i 

is a function of the generated estimate. 

j 

2. (Original) The methcjd in accordance with claim 1 wherein step 
b comprises the substeps of ::j 

bl. assigning the cell a discard weight that is a function of 
the estimated average number; of cells stored in the memory generated 
at Btep d; 

h2. generating a random number; 

b3 * comparing the cellJ's assigned discard weight to the random 
number to produce result data indicting whether the discard weight 
exceeds a value of the random number, 

b4 . making the determination as to whether to discard the cell 
or Lo store the cell in the iiemory as a function of the result data; 
and ;! 

1)5. one of storing or jdi scar ding the cell in the memory in 
accordance with the determination made at step b4 . 
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3. (Original) The method in accordance with claim 2 wherein the 
discard weight assigned to the cell at step bl is a function of an 
amount by which the estimate^! average number of cells stored in the 
memory exceeds a threshold lfevel . 

4. (Original) The methojd in accordance with claim 2 wherein step 
bl comprises the substeps of? 

bll. allocating a sepajrate discard weight for each of a 
plurality of separate number I ranges, 

bl2 . determining which! particular number range of the plurality 
of separate number ranges includes the estimated average number of 
eel la stored in the memory, and 

bl3 . assigning the. allocated discard weight of the particular 
number range to the cell. 

5. (Original) The method in accordance with claim 4 wherein the 
discard weight for each of s&id plurality of number ranges is 
allocated at step bll as an increasing function of magnitude of number 
values spanned by the number! range . 

6. (Original) The method in accordance with claim 2 wherein step 
b comprises the step of: 

bl. making the determination with respect to a first cell of the 
cell sequence as to whether £0 discard that first cell and all other 
cells of the cell sequence bised on a comparison of the first cell' a 
assigned discard weight and -the random number, and on whether a 
current number of cells stored in the cell memory at the time the 
determination is made exceed^ a predetermined threshold level; and 

b2. one of discarding ;^11 cells of the Cell sequence or storiny 
all cells of the sequence inithe memory in accordance with the 
determination made at step bi . 

7. (Original) The methpfi in accordance with claim 1 wherein the 
step d of repetitively generating an estimate of an average number of 
cells stored in the memory during a period immediately preceding 
generation of the estimate comprises the substeps of t 



3 
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al. multiplying a last! computed average number of cells stored 
in the memory by a value of 'j* parameter X between 0 and l to produce a 
first value, j 

a2 . multiplying a number of cells currently stored in the memory 
by a quantity (1-X) to produpe a second value, and 

a3 . generating a next : [estimate of the average number of cells 

• i 

stored in the memory, aa a sum of the first and second value, and 
a4 . iteratively repealing steps al through a3 . 

, ! 
j 

' j 

8. (Original) The methojd in accordance with claim 1 wherein step 
b comprises the substeps of :| 

i 

bl. allocating a separate discard weight for each of a plurality 
of separate number ranges; 

b2* determining which particular number range of the plurality 
of separate number ranges includes the estimated average number of 
cells stored in the memory; ! 

b3 . assigning the allocated discard weight of the particular 
number range to a first cell; of each sequence, 

b4. generating a randojm number; 

b5* comparing the cellj' s assigned discard weight to the random 
number to produce result- data, indicting whether the discard weight 
exceeds a value of the random number; 

b6, making the determination with respect to a first cell of the 
cell sequence as to whether -to discard that first cell and all other 
cells of the cell sequence b&sed on a comparison of the first cell's 
assigned discard weight and the random number; and 

b7. one of discarding : Jall cells of the cell sequence or storing 
all cells of the sequence irij the memory in accordance with the 
determination made at step b6 . 

9. (Original) The methpjd in accordance with claim 8 wherein the 
step d of repetitively generating an estimate of an average number of 
cells stored in the memory during a period immediately preceding 
generation of the estimate comprises the substeps of: 

al. multiplying a last! computed average number of cells stored 
in the memory by a value of parameter X between 0 and 1 to produce a 
first value, 

.! 4 
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a2 . multiplying a numljer of cells currently stored in the memory 
by a quantity (1-X) to produce a second value, and 

a3. generating a next ; jest imate of the average number of cells 
stored in the memory, as a sUm of the first and second value, and 

a4- iteratively repealing steps al through a3 . 



10. (Currently Amended); The method in accordance with claim 1 
wherein the estimated of. the! average number of cells stored in the 
memory is estimated at otop j fctep d whenever there is a change in a 
number of cell currently stoked in the memory. 

11. (Currently Amended) An apparatus for receiving, storing and 
then forwarding data in a plurality of incoming packets that vary in 
size, the apparatus comprising; 

a memory; 

first means for receiving each incoming packet and for generating 
a cell sequence corresponding to the incoming packet, wherein each 
cell of the cell sequence packet contains a separate portion of the 
data included in the incoming packet , and wherein each cell of each 
generated cell sequence is o:: a uniform size ; 

second means for making 1 a determination with respect to at least 
one cell of each generated c$ll sequence to whether to discard the 
cell or to store the cell th& memory j memory ,* 

third means for one of jptoring or discarding the cell in the 
memory in accordance with tlie determination made by the second means, 
and for reading cells out of the memory and forwarding them, - them; 
and 

fourth means for repetitively generating an estimate of an 
average number of cells stored in the memory during a period 
immediately preceding generation of the estimate, 

wherein che determination made by the second means is a function 
of the generated estimate. 

12. (Original) The apparatus in accordance with claim 11 wherein 
the second means comprises: i 

fifth means for assigning each cell a discard weight that is s 
function of the estimate generated by the fourth means; 
sixth means generating random number; 
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seventh means for comparing the coil's assigned discard weight to 
the random number to producq result data indicting whether the discard 
weight exceeds a value of thje random number, 

eighth means for making the determination afe to whether to 
discard the cell or to stor^j the cell in the memory in response to the 
result data. j 

13. (Original) The apparatus in accordance with claim 12 wherein 
the discard weight assigned to each cell is a variable function of the 
estimated average number. I 

; j 

14. (Original) The .apparatus in accordance with claim 12 wherein 
the fifth means allocates a separate discard weight for each of a 
plurality of separate nurnberj ranges, determines which particular 
number range of the plurality of separate number ranges includes the 
estimated average number of £ells stored in the memory, and assigns 
the allocated discard weight j of the particular number range to the 
cell. j 

15. (Original) The apparatus in accordance with claim 14 wherein 
the fifth means allocates th& discard weight for each of the plurality 
of number ranges as an increasing function of magnitude of number 
values spanned by the number! range . 

16. (Original) The apparatus in accordance with claim 12 wherein 
the eighth means makeB making a determination with respect to a first 
cell of each cell sequence a$ to whether to discard that first cell 
and all other cells of the c$ll sequence based on a comparison of the 
first cell's assigned discard weight and the random number, and on 
whether a current number of £ells stored in the cell memory at the 
time the determination is ma<je exceeds a predetermined threshold 

level. J 

I 

17. (Original) The apparatus in accordance with claim 11 wherein 
the fourth means comprises: j 

means for multiplying aj previously generated estimate of an 
average number of cells stored in the memory by a value of a parameter 
X between 0 and 1 to produce! ja first value, 

1 6 
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means for multiplying $ number of cells currently stored in the 
memory by a quantity <1-X) tjo produce a second value, and 

means for generating a:jnext estimate of the average number of 
cells stored in the memory, :j&s a sum of the first and second value. 

18. (Original) The apparatus in accordance with claim 11 
wherein the second me afls comprises: 

fifth means for allocating a separate discard weight for each of 
a plurality of separate number ranges; 

sixth means for determining which particular number range of the 
plurality of separate number; ranges includes the estimated average 
number of cello stored in the memory; 

seventh means for assigning the allocated discard weight of the 
particular number range to aj first cell o£ each sequence; 

eighth means for generating a random number; 

ninth means for comparing the cell's assigned discard weight to 
the random number to produced result data indicting whether the discard 
weight exceeds a value of thifc random number; and 

tenth means for making it he determination with respect to a first 
cell of the cell sequence as; to whether to discard that first cell and 
all other cells of the cell Sequence based on a comparison of the 
first cell's assigned discard weight and the random number, and 

one of discards all cellB of the cell 
of the sequence in the memory in - 
accordance with the determination made by the tenth means. 



wherein the third means 
sequence or stores all cells 



19. (Original) An apparatus for receiving, storing then 
forwarding incoming cells, tie apparatus comprising: 

a cell memory having storage capacity for storing cells; and 
a traffic manager for maintaining at least one flow queue , for 
assigning each incoming cell:! to a flow queue, for' repetitively 
computing an average number <j>f cells assigned to each flow queue that 
are stored in the cell memor^ during a preceding period, for assigning 
a discard weight to each incoming cell that is a function the computed 
average number of cells stored in the cell memory assigned to the 
incoming cell's assigned flott queue exceeds the flow queue's assigned 
first threshold level, for randomly discarding incoming cells assigned 
to each flow queue with a probability that increases with the incoming 
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cell a' assigned weight, f or -(storing incoming cells not randomly 
discarded in the cell memory;, and for forwarding cells assigned to 
each flow queue from the ceip. memory in an order in which they were 
assigned to the flow queue, j 

20- (Original) The apparatus in accordance with claim 19 wherein 
said traffic manager repetitively computes the average number of cells 
assigned to each flow queue ^hat are stored in the cell memory as a 
sum of a X times a previously computed average number for that flow 
queue and a parameter X and il(l-X) times a number of cells currently 
stored in the memory that ark assigned to the flow queue, wherein X is 
a parameter having a value between 0 and !♦ 
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